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1.  INTRODUCTION 

The  von  Neumann-Morgenstern  expected-utility  theory  [2,  5,  6,  10,  14] 
specifies  axioms — for  a  binary  preference  relation  >■  on  the  set  P  of  simple 
probability  distributions,  or  gambles  p,q,...,  on  a  set  X  of  consequences 
x,y,. . . — that  are  necessary  and  sufficient  for  the  existence  of  a  real¬ 
valued  utility  function  u  on  X  which  has  the  property  that,  for  all 
p,q  €  P, 

p  >*  q  iff  (if  and  only  if)  E(u,p)  >  E(u,q),  (1) 

where  E(u,p)  «  ^  E{p(x)u(x):  x  €  X) ,  the  expected  utility  of  gamble  p. 

Within  twenty  years  after  the  initial  (1944)  publication  of  the  von 

Neumann-Mor gens tern  axioms  for  Bernoullian  expected  utility  (1) ,  several 

investigators,  motivated  by  the  very  practical  concern  of  developing 

tractable  techniques  for  analyzing  complex  risky  decisions,  began  working 

out  theories  for  special  forms  for  the  utility  function  u  on  X  when  X  is 

equal  to  or  is  a  subset  of  a  product  set  X  *  X  *...x  X  .  One  of  the 

l  i  n 

simplest  forms  for  u  in  this  multiple-factor  setting  is  the  additive  form 

u (x  , ...,x  )  »  a  (x  )  +. ..+  u  (x  ),  (2) 

i  nji  n  n 

which  was  used  extensively  in  nonrisky  economic  theory  in  the  latter  half 

of  the  ninteenth  century.  With  ,X  =  X^  x  X  x...x  Xn>  a  necessary  and 

sufficient  condition  for  (2)  in  the  context  of  (1)  was  derived  by  Fishburn 

[1]  and,  independently,  by  Poliak  [12].  Tater,  in  [3],  I  note  a  necessary 

and  sufficient  condition  for  (2) ,  given  (1) ,  when  X  is  an  arbitrary  subset 

of  X  x  x  x.,.x  x  .  Lettings  denote  indifference,  with  p  ~  q  iff  not 
l  2  n 


(p  >  q)  &  not  (q  >  p),  this  condition  says  that  p  ~  q  whenever,  for  each  i, 

the  marginal  distributions  on  derived  from  p  and  q  are  equal. 

Somewhat  more  general  forms  for  u  in  the  context  of  (1)  with  X  = 

X  x  X  x...x  X  have  been  axiomatlzed  by  Poliak  [12],  Raiffa  [13],  Keeney 
l  2  n 

[7,  8,  9]  and  Meyer  [11].  For  n  a  2  these  forms  Include  (2),  u(x^,x^)  ' 
f  (x  )f  (x  ) ,  u(x  ,x  )  =  u  (x  )  +  £  (x  )£  (x  )  and  u(x  ,x  )  B  u  (x  )  + 

1122  12  .  ,  22  *  t  22 

f  (x  )f  (x  ) .  With  n  factors  one  encounters  the  additive  and  multiplicative 
112  2 

forms  along  with  related  cases,  including  u(x  , .  ,x  )  =  £{.c  f  (x,  ).. 

*  n  l  •  t  *  l  l  x 

i  r  i  i 

f  (x1  ) :  1  r  n,  1  £  1  <. . .  <  ir  j.  n}  [9] ,  which  with  n  =  3  is 

r  r 

u(x  ,x  ,x  )  »  c  f  (x  )  +  c  £  (x  )  *  c  f  (x  )  +  c  f  (x  )i  (x  )  +  c  f  (x  ) 


1  2  3 


1  i  2 


f  (x  )  +  c  f  (x  )f  (x  )  +  c  f  (x  )£  (x  )l:  (x  ) .  The  type  of  axiom  used 
33  232233  ,23.2  2  a  J 

in  the  developments  cited  in  this  paragraph  is  as  follows.  Let  F[x^  ,...,x^  ] 

i  r 

denote  the  subset  of  P  in  which  the  levels  of  Xi  ,...,X^  are  fixed  at 

r 

x^  , ....x^  respectively,  with  i  <...<  1^.  and  r  <  n.  That  is,  p  S  P 
1  r 

[x^  ....jX^  ]  iff  the  marginal  of  p  on  X^  assigns  probability  1  to  x^ 
i  r  s  s 

for  s  *  l,...,r.  Then,  for  any  two  fixed  (xA  ,  ....x^  )  and  (y^  , . . .  ,y^  ), 

r  r 

the  restriction  of  >  on  P[y  ,  ...,y  ]  results  from  the  restriction  of  >  on 

r 

P[xi  ....jX^  ]  when  (xi  , ....x^  )  is  replaced  by  (yi  ,  ...^  ).  In  other 
i  r  .  r  r 

terms,  this  says  that  the  decision  maker's  preference  order  on  gambles 

defined  on  the  product  of  a  subset  of  the  factors  X  ,...,X  with  the  levels 

i  n 

of  the  other  factors  fixed  (i.e.,  at  x^  , -..jX^  ),  does  not  depend  on  these 

.  r 

fixed  levels. 

Recently  [4],  1  examined  an  extension  of  these  ideas  in  the  two-factor 
case.  This  extension  results  in  the  form 


u(x  ,x)«u(x)+u(x)+f  (x  )f  (x  ), 
.  2  .  2  i  2  2 


1  'ipitmr .*s»s»y>  -_-\*  •-;  -  tj»;^,-.«  '3e&/£* 


which  incorporates  the  two-factor  forms  noted  previously  as  special  cases. 

In  approximate  terminology,  (3)  represents  an  additive  form  with  independent 

multiplicative  interaction:  the  functions  u^  and  u^  may  be  viewed  as  dealing 

with  the  main  effects  of  x  and  x  ;  what  is  not  accounted  for  by  u  +  u 

12  t  2 

is  handled  by  the  "residual"  f  f  .  Of  course,  if  u  and  u  in  (3)  can  be 

12  12 

made  constant,  then  the  so-called  "residual"  f  f  tells  the  whole  story  with 

1  2 

u  taking  the  straight  multiplicative  form. 

The  main  purpose  of  the  present  paper  is  to  extend  (3)  to  n  factors. 

In  doing  this  it  will  be  assumed  throughout  that  (1)  holds  with  X  = 

X  xX  x...x  X  .  The  particular  extension  of  (3)  that  is  obtained  is 
2  n 

n 

u(x  ,,..,x  )  =>  E  u.  (x. )  +  E{c.  .  f.  (x,  )...f.  (x.  ):  2  <  r  <  n  and 

i  n  i=,  i  i  i  ...i  i  i  i  i  —  — 

i  r  i  1  r  r  (4) 

1  <  i  <...<!  <n} 

-  i  r  — 

where  the  c's  are  constants  and  u^  and  f^  are  real-valued  functions  on  X^ 

For  n  r  3,  (4)  is 

u(x  ,x  ,x  )  =  u  (x  )  +  u  (x  )  +  u  (x  )  +  c  f  (x  )f  (x  )  +  c  f  (x  )f  (x  ) 
123  11  22  33  121122  j  3  1  1  3  3 

+  c  f(x)f(x)+c  f(x)t(x)f(x). 

23  2  2  3  3  123  1  1  2  2  3  3 

Although  this  form  is  more  complex  than  some  others  discussed  previously, 
it  is  still  tractable  from  an  estimation  (scaling)  and  analysis  viewpoint 
for  smaller  n.  In  particular,  it  requires  estimation  of  two  univariate 
functions  for  each  i  plus  the  constant  c's. 

The  next  section  presents  a  two-period  income-stream  example  (n  =  2) 
to  illustrate  the  potential  applicability  of  (3)  when  simpler  forms  cannot 


4 


be  used  for  u  (although  such  simpler  forms  might  yield  "acceptable" 
numerical  approximations  for  analysis),  '’'he  general  theory  for  (4)  is 
in  section  3.  Section  '  contains  the  sufficiency  proof  of  the  main  theorem, 
and  the  final  section  discusses  aspects  of  scaling  (estimation)  ires 

for  the  functions  and  constants  in  (4) . 


2.  EXAMPLE 

This  section  illustrates  (3)  with  a  two-period  income  example.  It 

is  supposed  that  the  individual  will  receive  an  income  x  between  $10000 

and  $30000  at  the  beginning  of  the  next  year  (period  1) ,  and  that  he  will 

receive  an  income  x  between  $10000  and  $30000  at  the  beginning  of  the 
2 

year  after  that  (period  2) .  His  preferences  for  the  extreme  combinations 
are 

($30000, $30000)  >  t$30000, $10000)  >  ($10000, $30000)  >  ($10000, $10000) , 

which  shows  that  if  he  could  have  $30000  in  one  period  and  $10000  in  the 
other  then  he  would  rather  have  the  $30000  in  the  first  period. 

Using  a  typical  scaling  procedure  for  Bernoullian  utilities  he  estimates 

that 

i 

($30000, $10000)  ~  [($30000, $30000)  with  pr.  |  or  ($10000, $10000)  with  pr.  , 

($10000, $30000)  ~  [($30000, $30000)  with  pr.  j  or  ($10000, $10000)  with  pr.  -j] .  ; 

» 

Given  $10000  for  sure  in  period  1,  he  is  risk-averse  over  x  in  period  2,  i 

2  i 

but  given  $30000  in  period  1  he  is  risk-neutral  over  x  in  period  2.  Like-  » 

2  i 

* 

wise,  with  a  guarantee  of  $10000  in  period  2,  he  is  risk-averse  over  x  in  I 

1  • 

period  1,  but  given  $30000  in  period  2  he  is  risk-neutral  over  x  in  period  1.  2 
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In  specifying  a  utility  function  on  [$10000, $30000]  x  [$10000, $30000] 
which  has  these  properties  and  has  the  form  shown  in  (3) ,  we  use  the 
following  linear  transformations  for  notational  convenience: 

a  =  (x  -  $10000) /$20000  0  =  (x  -  $10000) /$20000. 

1  2 

For  analytical  convenience  we  assume  that  u  on  the  (a,0)  pairs  in  [0,1]  x 
[0,1]  is  given  by 

u(a,0)  =  1.8aI/2  +  1.60l/z  -  [1.8al/z  -  .8a] [1.601 -  .60].  (5) 

This  has  the  form  of  (3)  and  gives  u(l,l)  =  2.4,  u(l,0)  =  1.8,  u(0,l)  =  1.6 
and  u(0,0)  =  0,  which  satisfies  the  two  indifference  expressions  written 
above  since  u(l,Q)  «■  -^u(l,l)  +  -jki(0,0)  and  u(0,l)  =  -|u(l,l)  +  ^u(0,0). 

Figure  1  shows  conditional  utility  curves  for  a  in  period  1,  given  fixed 
0  in  period  2,  and  conditional  utility  curves  for  0  in  period  2,  given  fixed 
a  in  period  1.  In  the  period  1  diagram  the  lowest  curve  is  u(a,0)  =  1.8a!^2 
for  0  »  0  [$10000  in  period  2],  and  the  highest  curve  is  u(a,l)  =  1.6  +  .8a 

Figure  1  about  here 

for  0=1  [$30000  in  period  2].  As  one  progresses  from  the  lowest  period  1 
curve  to  the  highest,  the  period  1  conditional  functions  becomes  increasingly 
less  risk-averse,  with  the  highest  curve  being  risk-neutral.  Similar 
remarks  apply  to  the  period  2  curves. 

The  main  point  of  this  example  is  that  the  intuitively-reasonable 
conditional  utility  curves  in  the  two  pictures  of  Figure  1  cannot  be  generated 
by  any  of  the  specializations  of  (3)  mentioned  in  section  1  (i.e.,  additive, 


multiplicative,  u  +  f  f  ,  and  u  +  f  f  ),  whereas  they  are  in  fact  generated 
112  212 

by  (3)  in  the  specific  form  of  (5).  Thus  (3),  or  its  extension  (4)  to  n 
factors,  permits  more  realistic  characterizations  of  multiple-factor  utility 
functions  in  terms  of  combinations  of  functions  on  the  individual  factors. 

We  now  turn  to  the  theory  behind  (4) . 


3 .  THEORY 


Throughout,  it  is  assumed  that  (1)  holds  with  X=X  *X  *.,.x  X  . 

l  2  n 

In  developing  necessary  and  sufficient  conditions  for  (4)  we  shall  let  P 

be  the  set  of  simple  probability  distributions  on  X^,  with  members  p^,q^,..„. 

In  addition,  x*  denotes  an  n  -  1  tuple  (x  ,...,x,  . . x  )  in  the  set 

i  i-i  i+i  n 

X1  =  X  x...x  X.  ,  x  x,,,  x...x  x  .  The  pair  (x1,?,)  in  X1  x  p  can  also 
l  i-i  i+i  n  r  i 

be  viewed  as  a  gamble  p  €  P  whose  marginal  for  X^  is  p^  and  which  has 
marginals  for  the  X^  for  j  ^  i  which  assign  probability  1  to  the  x*.  That 
is,  (x^.p^)  is  in  P[x*]. 

In  Keeney's  terms  [9],  X^  is  "utility  independent"  of  X*  iff 

[  (x1  ,p±)  >•  (x1^)  iff  (yi,pi)  >  (yi,qi)]  for  all  x^y1  6  X1  and  Pi,qi  €  v±. 

This  says  that  the  order  on  P  conditional  on  a  fixed  x^  does  not  depend 

on  the  fixed  x^.  When  X^  is  "utility  independent"  of  X^  for  i  =  l,...,n, 

Keeney  notes  [9,  p.  284]  that  u  on  X  takes  the  form  u(x  ,...,x  )  = 

l  n 

£{ci  ^  f^  (x  ) . .  .f^  (x  ):  l£r£n,  l<_i  £n),  which  is 

i'  *  ’  r  x  i  r  r  1  r 

obtainable  from  (4)  when  u^  therein  is  replaced  by  c^f^. 

To  obtain  the  full  form  of  (4) ,  in  which  the  u^  can  be  very  different 

chan  the  f^,  we  require  a  generalization  of  the  "utility  independent"  idea. 
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This  generalization  is  accomplished  by  using  two,  rather  than  one,  condition¬ 
ing  values  of  X*"  in  a  50-50  lottery  formulation.  Letting  yp  +  -|q  represent 
the  gamble  with  probability  y  for  p  and  probability  y  for  q  (the  one  of  p 
and  q  that  results  will  then  be  played) ,  or  equivalently  the  distribution 
in  P  that  assigns  probability  yp(x)  +  yq(x)  to  each  x  €  X,  we  define  the 

doubly-conditioned  order  >  ^  ^  on  by 

xy 

P±  >  ±  i  q±  iff  ^Sp*)  +  y(yi,qi)  >  y(xi,qjL)  +  y(y1,pi).  (6) 

x  y 

This  can  be  visualized  by  a  standard  array  of  two  compound  gambles  p  and  q 
as  follows: 


Heads 

Tails 

p 

(xi,p±) 

(yhqp 

q 

(xi,qi) 

(yhPi) 

Presuming  that  Heads  and  Tails  are  believed  to  be  equally  likely,  p  represents 

y(xi,pi)  +y(y1,qi),  which  gives  (xi,pi>  if  Heads  obtains  and  (y1^)  if 

Tails  obtains.  Likewise,  q  represents  7=-(xi,q^)  +y(yi,p^),  which  is  the 

same  as  p  except  that  p^  and  q^  have  been  interchanged.  Definition  (6) 

says  that  p^  >  ^  ^  q^  if  and  only  if  the  first  row  of  the  array  is  preferred 
x  y1 

to  the  second  row,  or  if  p  >  q.  If  indifference  p  ~  q  should  hold  for  all 
possible  arrays  of  the  foregoing  form  (i  =  l,...,n),  then  u  has  the 
additive  form  (2)  [1]. 

According  to  the  definition,  p^  >  ^  ^  q^  iff  ^  ^  p^,  so  that 

x  y  y  x 

>'  i  i  is  the  converse  or  dual  or  >  ^  (In  terms  of  the  array,  interchange 
y  x  x  y1 
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efiSf tJ  •**>■*& ¥ H- 


2.  gCz^y1)  has  the  opposite  sign  from  the  sign  of  g(x  jy1):  then  it 


must  be  true  that  >  is  the  converse  or  dual  of  >  ,  or  >  m  >  ; 

zxyl  x*yl  z  V  y*xl 

3.  g(z1,y1)  equals  zero,  in  which  case  p  ~  q  for  all  p  ,q  €  P  , 

1  „i„i  l  li  l 

^  y 

so  that  >  “6. 

zV1 


To  summarize:  if  (4)  holds  and  if  p  >  q  for  some  p  ,q  6  P 

i  xiyi  i  ii  '  i 

then,  for  every  z1  €  X1,  >  €  {>  ,>  ,((>}.  A  similar  conclusion 

zV  *V  yV 

arises  when  i  ■  1  is  replaced  by  any  i  >  1. 

AXIOM  l.i.  I£  >  ^  i  ^  4>  for  some  x^y"*"  6  X*,  then  for  some  >  ,  on 

x  y  ±  ±  xy 

P^  which  is  nonempty,  >  ^  ^  6  {>■  ^  ^  ^,(j>}  for  each  z  6  X  . 

x  z  y  x  y  y  x 

As  just  demonstrated,  Axiom  l.i  is  necessary  for  (4),  for  i  **  l,...,n. 

As  the  following  theorem  states,  Axioms  1.1,..., l.n  together  are  sufficient 

for  (4) .  The  proof  of  sufficiency  is  given  in  the  next  section. 


THEOREM  1.  There  exist  real-valued  functions  u^  and  on  X^  for 

i  n  l,...,n  and  constants  c.,  which  satisfy  (4)  for  all  x  6  X  if, 

.--.-.I  1  •  •  •  X  1 

l  r 

and  only  if,  Axiom  l.i  holds  for  i  -  1, . . . ,n. 


4.  PROOF 


For  the  sufficiency  proof  of  Theorem  1,  assume  that  Axioms  1.1,..., l.n 
hold.  Then,  according  to  [4],  there  exist  real-valued  functions  u.^  and  f 
on  X^,  and  real-valued  functions  v^  and  g^  on  X*,  such  that,  for  all  x  €  X, 


u(x)  -  ui(xi)  +  v^x1)  +  fi(x1)gi(xi) 


i  “  1, . . . ,n. 


Without  loss  in  generality  (but  perhaps  involving  an  origin  shift  for  u) ,  we 

i 

can  suppose  that  there  exists  an  x°  ■  (x°,.i.,x^)  in  X  such  that  all  functions 
in  (7)  equal  zero  at  x° .  (See  [A].) 

If  f^  in  (7)  is  multiplied  by  any  nonzero  constant  and  is  multiplied 
by  the  reciprocal  of  this  constant  then  (7)  is  unchanged.  Morepver,  if 
(7)  is  additive  for  some  i  in  the  sense  that  u(x)  “  u^(x^)  +  v^x*),  then 
we  can  set  g^  =  0  and  define  f^  in  any  way  we  please  with  f^(x°)  a  C. 

Hence,  in  any  event  we  can  select  an  x*  €  X^  for  each  i  and  require  that 
fi(x*)  »  1,  assuming  of  course  that  X^  has  at  least  two  elements.  (If 
X^  were  a  singleton  it  would  presumably  be  omitted  from  the  product  set  X 
or  incorporated  into  some  other  Xj.) 

To  arrive  at  (A)  from  (7)  we  proceed  through  the  equations  in  (7)  in 

•  i 

a  systematic  manner,  beginning  with  i  =  1,2,  then  adding  the  next  i  in  each 
new  step. 

Using  (7)  with  i  =  1  and  i  “  2  and  setting  x^  =  x°  we  get 

l 

v  (x  ,...,x  )  =  u  (x  )  +  v  (x° ,x  , . . . ,x  )  +  f  (x  )g  (x°,x  ,...,x  ). 

12  n  22  213  n  22213  n 


Replacement  in  u(x)  *  u  (x  )  +  v  (x  ,...,x  )  +  f  (x  )g  (x  ,  ...,x  }  of  the 

1112  n  1  1  l  2  n 

foregoing  expressions  for  v  and  g^  is  the  first  step  in  proceeding  towards 
(4). 

The  next  step  is  to  add  in  (7)  for  i  -  3  in  breaking  down  the  and 
g  expressions  on  the  right  sides  of  the  equations  given  above  for  v^  and 
g  .  ^lt  may  be  unclear  at  this  point  as  to  the  fate  of  -  u  (x*)  at  the 

i  ii 

end  of  the  g  expression.  In  point  of  fact,  u  (x*)  =  u(x*,x° , . . . ,x°) , 
l  ii  12  a 

and  it  cancels  out  in  the  final  step  of  the  proof.)  With  a  €  {0,*},  the 

equivalence  of  (7)  for  i  =  2,3  with  x  set  at  x°  therein  gives 

2  2 

v  (xa,x  , . . . ,x  )  =  u  (x  )  +  v  (xa,x°,x  , . . . ,x  ) 

2  13  n  3  3  312  4  n 

+  t  (x  )g  (xa,x°,x  ,...,x ). 

3  3  3  1  2  4  n 

Subtracting  this  for  a  =  0  from  a  *  for  substitution  in  g  gives 

v  (x*,x  , . . . ,x  )  -  v  (x°,x  . xj  -  v  (x*,x°,x  , . . . »x  }  -  V  (x°,x°,x  ,..., 

213  n  213  n  3124  n  3124 

x  )  +  f  (x  )[g  (x*,x°,x  , . • « , x  )  -  g  (x°,x°,x  , ...,x )].  Using  i  “  2,3 

n  333124  n  3  124  H 

& 

in  (7)  with  x  set  at  x*,  and  using  the  foregoing  expression  for  v  (x  , 

2  2  2  1 

x  , . . . ,x  ) ,  we  obtain 
3  n 

g  (xa,x  , • . . , x  )  -  v  (xa,x*,x  ,...,x  )  -  v  (xa,x°,x  ,...,x  ) 

2  13  n  3124  n  3124  O 

+  f  (x  )[g  <xa,x*,x  ,...,x  )  -  g  (xa,x°,x  >...,»)] 

333124  n  3124  O 

-  u  (x*). 

2  2 


The  general  pattern  should  be  clear  at  this  point.  When  we  introduce 


expression  i.  from  (7)  into  the  process,  we  get 


yf£>g,  *&•  *  £  *  '*S^fe£3^& 


A  V’ 


g^i  (x^  * 4**,xl-2  ,xi,#*’*Xn^ 


a  a^_2  a  a^_2 

Vi-1  (X1 1  *  *  *  *  ,xi-2  >x<>***»xn)  “  «i(xi)  +  vi<X! 1  *'  *  *  »xi_2  »xi-i,xi+i . xn) 

a  ai~2 

+  f1(xi)8i(xi  ,...,xi  2  . xn) 

a  a^_2  a  a^_2 

gi-l  (Xi  1  ’  ‘  •*  »*JL-2  »X1»**-»Xn)  "  VJ  (X!  1  »  *  •  ’  »Xi_2  »Xi-l  »Xi+l  *  •  ‘  •  »V 

"  vi (xi *  ’ '  *  * ,xi-2  *xi-i »xi+i * ’ * • ,xn) 
a  a^_<> 

^®i^Xi  » ' *  * ,x^_2  ,x*-i *xi+i ’ * ‘ * ,xn^ 

a  a.  „ 

/  1  1~2  0  v  ; 

-  giU1  *  •  •  •  ,Xi— 2  »xl-l»xi+1»*“»VJ 

-  ui-l(xi-l)» 

where  a^  €  {0,*}  for  each  J  £  i  -  2.  This  continues  through  i  *  n,  at 
which  point  we  have 

a  a  a  a  _2 

v  (x  -  x  *~  jX  )  -  u  (x  )  +  v  (x  1 . x  n"  ,x°  ) 

n-i  i  n-z  n  n  n  n  j  n-z  n-» 

a  a 

+  f  (x  )g  (x  1 , . . . ,x  n  ,x°  ) 

n  n  en  i  *  ’  n-2  n-i 

a  a,  a  a  „  a  a_. 

/  l  n-2  /  i  n-2  .  v  /  i  n-2  q  » 

Vl<X,  . Va  •*„>  •  V*.  . Va  -xS-.)  '  \l\  . Va  ■*.-!> 

+  W18^*,1 . vT<-.>  -  g„(x,‘ . 

an-2  o  -  i 

Va  'Vi'1 

-  v.(x;u>- 

Using  (7)  with  i  *  n,  the  and  g^  terms  on  the  right  of  these  expressions 
are  replaced  with  definite  u  values  as  follows: 


a  a  , 

l  n-2  x 

f  . V  .  V  ? 


.•I  n-iv 

Vs, . v.  > 


o  » 

2  (x  1  X  n-i) 

gn  i  . Vi  7 


a  a  . 

/  1  n- *  On 

“'*i  . Vi  ’V 


u<V . •x;> 


a 

u(x 

l 


n-i  0\ 
,x  ,  ,x  ) 
n-i  n 


u  (x*). 
n  n 


Beginning  with  u(x)  -  u  (x  )  +  v  (xs)  +  f  (x  )g  (x  )  =  u  (x  )  + 

11  i  ill  11 

[uz(x2)  +  v2(x®,x3,...,xc)  +  f  (x2)g2(xj,x3 . xn)]  +  fjfrjHv^xJ.JC 

-  v2(x,x3,...,xn)  +  f2(x2)[g2 (x*,x3,...,xn)  -  g2(xJfxjf...>xn)]  -  U1 
...»  induction  on  k  shows  that  (with  *  replaced  by  1  for  analytical 
convenience) 


U(X)  °  iBiUi(xi)  +  vk(x!,,**»xk-i,xk+i,,*,,xn)  " 

r+Za.  a  a, 

+  £{f  <xt  \h|1 . ^‘,V, . : 

a±  -  0  if  i  (E  (ix .  »ir)»  a±  €  {0,1}  if  i  €  . ir> } ] : 


1  <  r  <  kt  1  <  i  <...<  i  <  k) 
—  —  l  r 


Lk^xk^  ^®k^Xi  *  *  *  *  ,xk-i  ,xk+i  *  *  *  *  ,Xn^  ^^i  ^xi  }***^j[  (x^  ) 

li  r  r 

r+Za±  a  a^_i 

[Z{(-1)  * ***,xk-i  ,Xk+!  *  *  *  *  ,Xn^  :  =  0  if 

i  «  {i^ . ir>»  ai  €  {0,1}  lf  1  6  {1 . ir>}]:  1  £  r  < 

1  <  i  <...<  i  v  k>] . 

—  i  r 


Setting  k  =  n  here  and  using  (8)  and  (9)  we  get 


U(x)  "  i^ui(xi)  -  i^fi(xi)uiK>  +  Z{fi  <xi  <*t  )ts{(-i) 


uU  , . . . ,x^_j  |X^) :  a^  ■  0  if  i  ?  {l  ,•••,1^},  a^  6  {0,1} 


otherwise}]:  1  <  r  <  n,  1  <  i  <...<  i  <  n} 
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+  f  (x)[E{f,  (x.  (x,  )[E{(-1) 

n  n  11  11 

li  r  r 

a  a 

u(x  n  ,x°)  -  u  (x1)]:  a. 

i  ti-i  n  n  n  i 

a^  €  {0,1}  otherwise}]:  1  £  r  <  n 


r+Ea.  a  a  , 

if  /  l  n- i  i » 

£u<x, . Vi  ’V  _ 

•  0  if  i  ?  (i  }, 

l  r 

•  1  1  ij  <• • •<  ir  <  n}] . 


The  third  main  sum  here  with  r  *  1  and  i  -  i  <  n  gives  the  subterm 

f . (x.)u(x°,...,x°  , »xl ,x°  . x°) ,  which  cancels  with  -  f. (x.)u. (x!) 

li  i  l— 1  i  l+i  n  liii 

from  the  second  main  sum.  Within  the  last  main  sum,  we  find  the  expression 
r+Ea. 

-  E{(-1)  u  (x1):  a,  ■  0  if  i  S  (i  ,...,i  },  a  €  {0,1}  otherwise}  = 

n  n  Ea  1  i  r  i  £ 

-  u  (x1)(-l)r  E{(-1)  :...}.  This  equals  zero  since  E{(-1)  :...}  **  0. 

n  n 

What  remains  then  in  the  above  form  for  u(x)  is  precisely  (4),  with  c.  . 

X  •  •  «  1 
1 

in  (4)  specified  by 

c  .  =  E{(-1)  ^u(x  l,.*.»x  n) :  a.  **  0  if 

*  j  •  •  •  ■*•  j,  i  n  i 

i  £  {i  ,...,1^},  a^  €  {0,1}  otherwise}.  (10. 


5.  SCALING 

Not  only  does  the  preceding  proof  establish  Theorem  1,  but  it  shows 
how  one  can  determine  the  u^^  and  f^  functions  along  with  the  constants 
c.  .  in  (4).  The  purpose  of  this  section  is  to  clarify  aspects  of  the 

X  •  •  •  1 

1  r 

scaling  procedure.  As  in  the  latter  part  of  the  preceding  section,  we  use 
the  superscript  1  in  the  sense  of  x1  **  (x*,...,x^)  in  X  rather  than  to  denote 
an  element  in  X1. 

As  in  the  proof,  we  fix  an  element  x°  €  X  and  require  all  functions, 
including  u,  to  equal  zero  at  x° .  This  is  quite  permissible  and  fixes  an 
origin  for  each  function.  Using  (7)  it  follows  that 
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ui(xi)  »  u(x®,...,x®_1,x1,x®+1,...,x®) 

vi(xi,...,xi_i,xi+i,...,xn)  -  u(xt . x1_i,x«,x1+1,...,xn). 

In  considering  we  distinguish  two  cases.  The  first  of  these 
arises  when  (7)  is  additive  in  i  in  the  sense  that 


u(x)  =  ui(xi)  +  vi(xi,...,xi_1,xi+1>...>xn). 


(11) 


Although  we  used  an  artifice  of  defining  f_^(x*)  *  f^(x^)  “  1  i-n  this  case 
in  the  preceding  proof,  it  is  quite  all  right  to  take  f  =  0  when  (11) 
holds.  In  fact,  f^  can  be  defined  in  any  way  here  since,  as  is  easily  seen 
with  the  use  of  (11) ,  every  c  for  (4) ,  as  specified  by  (10) ,  which 

x  •  •  •  Z. 

i  r 

includes  i  among  i  . ..ir  equals  zero.  Hence  f  terms  in  (4)  which  include 
f^  vanish  from  (4)  when  (11)  holds.  Moreover,  we  need  not  worry  about 
selecting  an  x*  =  x*  element  in  this  case  for  estimating  the  nonzero 
c  coefficients  by  (10) . 

To  summarize  the  first  case:  when  (11)  holds,  or  equivalently 

when  >  j  ^  °  f  for  all  x^.y^  €  X*,  only  u,  as  specified  above  needs  to 
x  y 

be  estimated. 

The  second  case  arises  when  (11)  is  false.  In  this  case  there  is 
an  (x^  ....  ,x^J  »xj_,x^  , . . .  ,x^i) )  in  X  such  that 


f  (x‘)b  (x(i)  xu;  xu;  xu;)  =  u(xU;  x1  xUJ) 
i'  i;8i'  i  ’  ’  i-i*  i+i’***’  n  '  1 i  >--->xi>--->xn  ) 


,(i)  „(i) 


(i). 


.(i) 


.(i)> 


-  u(x“,...,x*,...,x°)  -  u(x^  ,. . .  ,x®  ,. . .  ,x^i;)  t  0. 


,(i)> 


(12) 


Thus  the  g^  term  is  nonzero.  Dividing  both  sides  by  this  term  and  replacing 


x^  by  x^  we  have 
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where,  in  line  with  the  preceding  proof,  is  determined  by  the  requirement 
that  f^(x^)  *  1: 


A  =  [u(x^  , . . .  ,x! ,. . .  .x^)  -  u(x°,...,x*,...,x°) 

i  i  in  i  i  n 


-  u(x^,...,x®,...,x^)]~l. 

i  xn 


Finally,  the  c,  .  coefficients  for  (4)  for  those  i  ...i  that  includes 

X  •  •  «  X  l  IT 

i  r 

no  i  for  which  (11)  holds,  are  determined  by  (10)  using  xc  and  the  xj^ 
as  defined  in  this  paragraph. 

If  there  are  exactly  k  values  of  i  for  which  (11)  is  false  [k  cannot 

equal  1,  for  if  n  -  1  of  the  i  satisfy  (11)  then  the  other  i  satisfies  (11) 

also]  then,  in  addition  to  the  n  u_^  functions  we  need  to  estimate  k  f^ 

functions,  each  of  which  requires  determination  of  u(x^ . xi-i,xl* 

Xi+-  *  *  •  *  ,xn^)  in  to  ui(^i).  To  complete  the  specification  of  f^, 

the  constant  values  u(x^  , . . .  ,xj , . . .  ,x  *^)  and  u(x^ . x°,...,x^) 

i  in  i  In 

are  required  along  with  u(x° , . . . ,x* , . . . ,x^) ,  which  will  be  one  of  the  2^ 
a  a  1 

u(x  1,...,x  )  values  required  for  the  c,  .  in  (10). 

1  IX  X  *  •  •  X 

i  r 

The  estimation  procedure  simplies  somewhat  if  for  each  of  the  k  i  values 

for  which  (11)  fails  it  is  possible  to  select  the  x^  element  in  such  a  way 

that,  with  I  =  {i:  (11)  is  false  for  i) ,  the  right  side  of  (12)  is  nonzero 

when  x^  *  x*  for  each  j  €  I  -  {i}  and  s  x®  for  eacn  j  £  I.  For 

J  J  J  j 

example,  if  this  can  be  done  when  k  ■  n  (i.e.,  when  (7)  is  "additive"  for 
no  i)  we  get 
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ul^xi^  “  u^xi»,,*»xi-i»xi,xi+i . xn^ 

fi(xi)  “  Ai[u(xJ,...,x‘_1,x1>x^+1 . x^)  -  ui(xi) 

"  u(x! . xi-i,xi*xi+i,,,,,xn)1 

A  »  [u(x*)  -  u(x° , . . . ,x! , . . . ,x°)  -  u(x* . x? . x1)]  1 

l  i  1  n  i  ..  n 

with  the  c.  determined  from  (10)  using  x°  and  x1.  In  this  situation 

1  «  t  *  1 

l  r 

we  need  to  estimate  the  two  univariate  functions  u(x° , . . . ,x, , . . . ,x°)  and 

l  I  n 

a  a 

u(xj . x^ . x^)  for  each  i  along  with  the  2n  values  of  u(x^ 1 , . . . ,xn°) 

[with  u(x°)  •*  0]. 
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